The HOL-SPARK Program Verification Environment
نویسنده
چکیده
منابع مشابه
Verification of Dependable Software using SPARK and Isabelle
We present a link between the interactive proof assistant Isabelle/HOL and the Spark/Ada tool suite for the verification of high-integrity software. Using this link, we can tackle verification problems that are beyond reach of the proof tools currently available for Spark. To demonstrate that our methodology is suitable for real-world applications, we show how it can be used to verify an effici...
متن کاملReasoning on Data-Parallel Programs in Isabelle/HOL
This paper describes a dialect of the programming language C for data-parallel applications and its embedding into a verification environment based on Isabelle/HOL. On the one hand, the proposed language eliminates C features that interfere with program verification, while on the other hand, it introduces means to express data-parallelism. The embedding of this language into the existing verifi...
متن کاملHOL-Boogie - An Interactive Prover for the Boogie Program-Verifier
Boogie is a program verification condition generator for an imperative core language. It has front-ends for the programming languages C# and C enriched by annotations in first-order logic. Its verification conditions — constructed via a wp calculus from these annotations — are usually transferred to automated theorem provers such as Simplify or Z3. In this paper, however, we present a proofenvi...
متن کاملVerification of sequential imperative programs in Isabelle-HOL
Thepurpose of this thesis is to create a verification environment for sequential imperative programs. First a general language model is proposed, which is independent of a concrete programming language but expressive enough to cover all common language features: mutually recursive procedures, abrupt termination and exceptions, runtime faults, local and global variables, pointers and heap, expre...
متن کاملLightweight Program Construction and Verification Tools in Isabelle/HOL
We present a principled approach to the development of construction and verification tools for while-programs. Our verification tool uses Kleene algebra with tests to capture the control flow of programs and its relational semantics for their data flow. It is extended to a Morganstyle program construction tool by adding one single axiom to the algebra. Our formalisation in Isabelle/HOL makes th...
متن کامل